The Penrose Polynomial of a Plane Graph
نویسنده
چکیده
منابع مشابه
A Penrose polynomial for embedded graphs
We extend the Penrose polynomial, originally defined only for plane graphs, to graphs embedded in arbitrary surfaces. Considering this Penrose polynomial of embedded graphs leads to new identities and relations for the Penrose polynomial which can not be realized within the class of plane graphs. In particular, by exploiting connections with the transition polynomial and the ribbon group action...
متن کاملHopf Algebras and the Penrose Polynomial
Let λ be a positive integer and let G be a plane graph. Let P (G, λ) be the Penrose polynomial of G. We will present an interpretation of P (G, −λ) in terms of colourings of G. In order to prove our main theorem we construct a Hopf algebra A of graphs and a homomorphism of Hopf algebras Ψ from A onto a Hopf algebra of polynomials in one indeterminate. If G is a plane graph, then Ψ(G) coincides ...
متن کاملSome New Results On the Hosoya Polynomial of Graph Operations
The Wiener index is a graph invariant that has found extensive application in chemistry. In addition to that a generating function, which was called the Wiener polynomial, who’s derivate is a q-analog of the Wiener index was defined. In an article, Sagan, Yeh and Zhang in [The Wiener Polynomial of a graph, Int. J. Quantun Chem., 60 (1996), 959969] attained what graph operations do to the Wiene...
متن کاملPotts - model partition functions ) with general complex edge weights
We find zero-free regions in the complex plane at large |q| for the multivariate Tutte polynomial (also known in statistical mechanics as the Potts-model partition function) ZG(q,w) of a graph G with general complex edge weights w = {we}. This generalizes a result of Sokal [22] that applied only within the complex antiferromagnetic regime |1+we| ≤ 1. Our proof uses the polymer-gas representatio...
متن کاملOn the tutte polynomial of benzenoid chains
The Tutte polynomial of a graph G, T(G, x,y) is a polynomial in two variables defined for every undirected graph contains information about how the graph is connected. In this paper a simple formula for computing Tutte polynomial of a benzenoid chain is presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996